Tree decomposition - PDFSEARCH.IO - Document Search Engine

Tree decomposition
Results: 411

#	Item
51	Graphical Models for Graph Matching Tib´erio S. Caetano†‡ ,Terry Caelli† and Dante A. C. Barone‡ †Department of Computing Science University of Alberta Edmonton, AB, Canada, T6G 2E8 ‡Instituto de Inform´ati Add to Reading List Source URL: www.tiberiocaetano.com Language: English - Date: 2008-05-10 06:35:21 Graph operations Graphical model Tree decomposition Tree Matching Graph theory Theoretical computer science Mathematics
52	GMMCP Tracker: Globally Optimal Generalized Maximum Multi Clique Problem for Multiple Object Tracking Afshin Dehghan Shayan Modiri Assari Mubarak Shah Center for Research in Computer Vision, University of Central Florida Add to Reading List Source URL: crcv.ucf.edu Language: English - Date: 2015-04-13 12:15:56 Clique problem Clique Graph operations Networks Tree decomposition Decomposition method Graph theory Theoretical computer science NP-complete problems
53	A Constant Bound for the Periods of Parallel Chip-firing Games with Many Chips Paul Myer Kominers and Scott Duke Kominers Abstract. We prove that any parallel chip-firing game on a graph G with at least 4\|E(G)\| − \|V (G Add to Reading List Source URL: www.pkoms.com Language: English - Date: 2011-12-29 23:15:14 Matroid theory Polynomials Tutte polynomial Degree Tree NP-complete problems Path decomposition Handshaking lemma Graph theory Mathematics Theoretical computer science
54	Generalized Belief Propagation on Tree Robust Structured Region Graphs Andrew E. Gelfand Dept. of Computer Science University of California, Irvine Irvine, CA, USA Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2012-06-25 13:48:13 Algebraic graph theory Matroid theory Cycle space Line graph Factor graph Graph Planar graph Spanning tree Tree decomposition Graph theory Graph operations Graphical models
55	Treewidth and graph minors Lectures 9 and 10, December 29, 2011, January 5, 2012 We shall touch upon the theory of Graph Minors by Robertson and Seymour. This theory gives a very general condition under which a graph pro Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2012-01-05 11:55:55 Tree decomposition Graph coloring Minor Tree Robertson–Seymour theorem Clique Neighbourhood Graph Bipartite graph Graph theory Graph operations Planar graphs
56	Summary and practice questions Uri Feige February 3, 2010 1 Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2010-02-16 03:08:04 Matroid theory Linear algebra Matrix theory Permutations Computational problems Matching Tree decomposition Matroid Computing the permanent Graph theory Mathematics Theoretical computer science
57	THE COMPLEXITY OF THE FIRST-ORDER THEORY OF GROUND TREE REWRITE GRAPHS ¨ STEFAN GOLLER AND MARKUS LOHREY Universit¨at Bremen, Germany Add to Reading List Source URL: www.informatik.uni-bremen.de Language: English - Date: 2014-06-19 07:22:27 Formal languages Automata theory Tree decomposition Graph Tree Structure Rewriting Binary tree Matching Mathematics Graph theory Theoretical computer science
58	Vertex Separators and low tree-width k-coloring Lectures 11 and 12, January 12 and 19, A theorem about vertex separators Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2012-01-23 02:46:03 Outerplanar graph Tree decomposition Minor Graph coloring Graph Tree Path decomposition Degeneracy Graph theory Planar graphs Graph operations
59	Treewidth in Verification: Local vs. Global⋆ Andrea Ferrara1 , Guoqiang Pan2 , and Moshe Y. Vardi2 1 DIS - Universit`a di Roma ”La Sapienza” Via Salaria 113, 00198 Roma, Italy Add to Reading List Source URL: www.cs.rice.edu Language: English - Date: 2005-09-30 15:47:37 Tree decomposition Path decomposition Width Boolean satisfiability problem Graph theory Theoretical computer science Graph operations
60	Dept. of Computer Science, University of Copenhagen Statistical analysis of geometric trees Aasa Feragen Summer School on Add to Reading List Source URL: www2.imm.dtu.dk Language: English - Date: 2011-08-23 06:53:15 Electronic engineering Topology Tree Graph Combinatorics Tree decomposition Graph theory Mathematics Electrical engineering

UPDATE